Fault-Tolerant Meta-Scheduler for Price-based Job Scheduling by Applying Multi-Reservation Method

AbstrAct: In market-like grids, applying an economical method for providing fault-tolerant job scheduling is necessary. Since we have to pay cost for job execution in economic grids, consumers tend to execute their jobs on a grid with minimum cost and acceptable completion time. To do this, many approaches have been proposed, but they unilaterally consider either time/cost or consumer/provider profit. Based on current research, a new approach has been proposed; the approach is an optimized, fault-tolerant method for meta-scheduler that considers bilateral satisfaction for consumer/provider and a tolerable completion time. We suppose that, if one of the provider nodes fails, there would not be enough time to start a task on a new node from the beginning. The experimental results show a promising improvement in job scheduling with less computation cost, better fault-tolerance, and an acceptable completion time.